K-antithetic Variates in Monte Carlo Simulation
نویسندگان
چکیده
Standard Monte Carlo simulation needs prohibitive time to achieve reasonable estimations. for untractable integrals (i.e. multidimensional integrals and/or intergals with complex integrand forms). Several statistical technique, called variance reduction methods, are used to reduce the simulation time. In this note, we propose a generalization of the well known antithetic variate method. Principally we propose a K−antithetic variate estimator (KAVE) based on the generation of K correlated uniform variates. Some numerical examples are presented to show the improvenment of our proposition.
منابع مشابه
Multi-process Parallel Antithetic Coupling For Backward and Forward Markov Chain Monte Carlo
Antithetic coupling is a general stratification strategy for reducing Monte Carlo variance without increasing the simulation size. The use of the antithetic principle in the Monte Carlo literature typically employs two strata via antithetic quantile coupling. We demonstrate here that further stratification, obtained by using k > 2 (e.g., k = 3 − 10) antithetically coupled variates, can offer su...
متن کاملMultiprocess Parallel Antithetic Coupling for Backward and Forward
Antithetic coupling is a general stratification strategy for reducing Monte Carlo variance without increasing the simulation size. The use of the antithetic principle in the Monte Carlo literature typically employs two strata via antithetic quantile coupling. We demonstrate here that further stratification, obtained by using k > 2 (e.g., k = 3–10) antithetically coupled variates, can offer subs...
متن کاملAntithetic Coupling for Perfect Sampling
This paper reports some initial investigations of the use of antithetic variates in perfect sampling. A simple random walk example is presented to illustrate the key ingredients of antithetic coupling for perfect sampling as well as its potential benefit. A key step in implementing antithetic coupling is to generate random variates that are negatively associated, a stronger condition than negat...
متن کاملSimulation Efficiency and an Introduction to Variance Reduction Methods
In these notes we discuss the efficiency of a Monte-Carlo estimator. This naturally leads to the search for more efficient estimators and towards this end we describe some simple variance reduction techniques. In particular, we describe common random numbers, control variates, antithetic Variates and conditional Monte-Carlo, all of which are designed to reduce the variance of our Monte-Carlo es...
متن کاملCombination of General Antithetic Transformations and Control Variables
Several methods for reducing the variance in the context of Monte Carlo simulation are based on correlation induction. This includes antithetic variates, Latin hypercube sampling, and randomized version of quasi-Monte Carlo methods such as lattice rules and digital nets, where the resulting estimators are usually weighted averages of several dependent random variables that can be seen as functi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009